import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
//题目地址：https://www.lanqiao.cn/problems/3512/learning/
public class 接龙数列 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int[] dp = new int[10];
        int N = scan.nextInt();
        String[] nums = new String[N];
        for (int i = 0; i < N; i++) {
            //输入每一个数字
            nums[i] = scan.next();
        }
        //遍历每一个数字，将其添加到相应数列的末尾
        for (int i = 0; i < N; i++) {
            int head = nums[i].charAt(0) - '0';
            int tail = nums[i].charAt(nums[i].length() - 1) - '0';
            dp[tail] = Math.max(dp[tail], dp[head] + 1);
        }
        //找出最大那个值，就是最长数列
        int max = 0;
        for (int i = 0; i < dp.length; i++) {
            if (dp[i] > max) {
                max = dp[i];
            }
        }
        //输出最少要删除的数字个数
        System.out.println(N - max);
        scan.close();
    }
}